# Luhn算法（模10算法）实现，用于验证信用卡号等标识号码的有效性

def verify_card_number(card_number):
    # 初始化奇数位数字之和
    sum_of_odd_digits = 0
    # 将卡号反转，以便从右向左处理（从原始卡号的倒数第二位开始）
    card_number_reversed = card_number[::-1]
    # 获取反转后位于奇数索引位置的数字（原始卡号的偶数位）
    odd_digits = card_number_reversed[::2]

    # 累加奇数位数字的值
    for digit in odd_digits:
        sum_of_odd_digits += int(digit)

    # 初始化偶数位数字处理后的和
    sum_of_even_digits = 0
    # 获取反转后位于偶数索引位置的数字（原始卡号的奇数位）
    even_digits = card_number_reversed[1::2]
    # 处理偶数位数字：乘以2，若结果大于等于10则将各位数字相加
    for digit in even_digits:
        number = int(digit) * 2
        # 若乘积为两位数，将其拆分为个位和十位并相加
        if number >= 10:
            number = (number // 10) + (number % 10)
        sum_of_even_digits += number

    # 计算总和并检查是否能被10整除（Luhn算法核心判断）
    total = sum_of_odd_digits + sum_of_even_digits
    # 返回校验结果：若总和模10等于0则有效
    return total % 10 == 0


def main():
    # 示例信用卡号（包含格式化字符）
    card_number = '4111-1111-4555-1141'
    # 创建字符转换表：用于移除卡号中的横线和空格
    card_translation = str.maketrans({'-': '', ' ': ''})
    # 应用转换表，清理卡号格式
    translated_card_number = card_number.translate(card_translation)

    # 调用验证函数并输出结果
    if verify_card_number(translated_card_number):
        print('VALID!')  # 验证通过
    else:
        print('INVALID!')  # 验证失败


# 程序入口点
if __name__ == "__main__":
    main()
